"""
队列只允许在后端插入，在前端删除
通过链表进行头部删除，尾部插入
实现每个元素达到先进先出的效果

用list实现队列 pop(0),尾部插入append

列表实现队列 -- 效率不好 列表出列时，后面每一个元素向前移

使用deque实现队列，时间复杂度更低
他的popleft时间复杂度为O（1），双端队列对象由双向链表所组成
"""

from collections import deque

queue = deque(['Eric','John','Michael'])
queue.append('luke')  #入队
print(queue)
print(queue.popleft())  #出队
print(queue)


